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Abstract 

We prove Ornstein-Zernike behaviour in every direction for finite connection func- 
tions of bond percolation on Z"^ for d > 3 when p, the probabihty of occupation of a 
bond, is sufficiently close to 1. Moreover, we prove that equi-decay surfaces are locally 
analytic, strictly convex, with positive Gaussian curvature. 



1 Introduction and results 

Ornstein-Zernike behaviour of correlation and connection functions has been rigorously proved 
for many models of statistical mechanics and percolation in the high temperature or low 
probability regime, first for extreme values of the parameter (see e.g. |BF] ) and then up 
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to the critical point (see |CCCj . |CIj . |CIVj ). Above the critical probability in |CILj it was 
proved that in two dimensions finite connection functions, i.e. the probabilities that two sites 
belong to the same finite cluster, exhibit a different asymptotic behaviour, which is related 
to the probability that two independent random walks in dimension 2 do not intersect. In 
higher dimensions, for d > 3, one expects that Ornstein-Zernike behaviour holds for finite 
connections probabilities above critical probability. This was proved in |BPSj when p (the 
probability that a bond is open) is close to one for the connection probabilities in the direction 
of the axes. The proof is based on cluster expansion. 

The problem of the asymptotic behaviour of finite connection functions in arbitrary di- 
rections presents an important difference with respect to that in the directions of coordinate 
axes. Indeed, in the limit of p tending to 1 the probability distribution of the finite clus- 
ter containing two sites on a coordinate axis, conditioned to its existence, tends to a delta 
measure concentrated on the segment joining the two sites. The cluster expansion presented 
in |BPSj can be thought of as a perturbation about this configuration that plays the role of 
ground state. In the case of two sites that don't lie on the same coordinate axis, the limiting 
distribution is not supported on a single configuration: one can say that the ground state is 
degenerate. This makes the extension of the method used in |BPSj problematic. 

In this paper we prove Ornstein-Zernike behaviour in every direction for finite connection 
functions of bond percolation on Z*^ for d > 3 when p, the probability of occupation of 
a bond, is sufficiently close to 1. Moreover, we prove that equi-decay surfaces are locally 
analytic, strictly convex with positive Gaussian curvature. 

Our proofs rely in part on the methods developed in [CTj . based on multi-dimensional 
renewal theory and local limit theorem, but we have to deal with new problems; in particular 
FKG inequality does not apply to finite connection functions, as they are probabilities of 
non-monotone events. By developing specific techniques we are able to treat the case when p 
is sufficiently close to 1. 

Here in the following are the main results of the paper and the notation that we will use. 
In Section 2 we introduce the relevant connectivity functions and their renewal structure. In 
Section 3 we prove the existence of the mass-gap for the direct connectivity function and 
prove the main results of the paper. 

Theorem 1 For any d > 3, there exists p* = p* [d) G (0, 1) such that, G {p*,l) , uniformly 
in X E Z^, — )■ oo, 

P^(0^x, |C{o,x}| <oo) =^ii^Le-.(-)(l + o(l)) , (1) 

^J{2n\\x\\Y-' 

where (pp is a positive real analytic function on S'^^^ and Tp an equivalent norm in W^. 

As a by-product of the proof of the previous theorem we also obtain the following result. 
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Theorem 2 For any d > 3, there exists p* = p* (d) G (0, 1) such that, Vp G (jo*, 1) , the 
equi-decay set is locally analytic and strictly convex. Moreover, the Gaussian curvature of the 
equi-decay set is uniformly positive. 

1.1 Notation 

For any x G M'^, d > 1, Let us denote by \x\ := Yli=i I I 5 by (■, ■) the scalar product in M"^ 
and by ||-|| := a/(-, ■) the associated Euclidean norm. We then set := {2; G M*^ : 1 12;| | = 1} 
and x := Given a set ^ C M'^, let us denote by A'^ its complement and by V (A) the 
collection of all subsets of A. We also set V2 (A) := {AeV {A) : \A\ = 2}, where \A\ is the 
cardinality of A. Moreover, we denote by A, A respectively the interior of A and the closure of 
A and set dA := A\A the boundary of A in the Euclidean topology. Furthermore, if x G M.'^, 
we set 

x + A:={yeR'^:y-xeA} (2) 

and, denoting by B the closed unit ball in M.^, for r > 0, let rB := |x G M"^ : ||x|| < r j , 
Br (x) := X + rB. 

To make the paper self-contained, we will now introduce those notions of graph theory 
which are going to be used in the sequel and refer the reader to [B] for an account on this 
subject. 

Let G = {V, E) be a graph whose set of vertices and set of edges are given respectively 
by a finite or denumerable set V and E C V2 (V) . G' = {V, E') such that V' O V and 
E' C P2 iy') n i? is said to be a subgraph of G and this property is denoted by G' C G. 
If G' C G, we denote by V {G') and E (G") respectively the set of vertices and the collec- 
tion of the edges of G'. \V {G')\ is called the order of G' while \E {G')\ is called its size. 
Given d, G2 C G, we denote by Gi U G2 := {V (d) U V {G2) , E (Gi) U E {G2)) C G the 
graph union of Gi and G2. A path in G is a subgraph 7 of G such that there is a bijection 
{0, .., (7)1} 3 i I — )■ V (i) := Xj G 1^(7) with the property that any e G (7) can be 
represented as {xj_i,Xj} for i = 1, .., \E (7)! . A walk in G* of length / > 1 is an alternating 
sequence Xq, Ci, Xi, .., e;, x/ of vertices and edges of G such that Cj = {xj_i,Xj} i = 1,..,/. 
Therefore, paths can be associated to walks having distinct vertices. Two distinct vertices 
x,y of G are said to be connected if there exists a path 7 C G such that xq = x, x\E{-y)\ = y- 
A graph G is said to be connected if any two distinct elements of V (G) are connected. The 
maximal connected subgraphs of G are called components of G. Given E' C E, we denote by 
G (£") := {V, E') the spanning graph of E. We also define 

VegE' / 

Given V C V, we set 

^ (1^') := {ee E -.eCV'} (4) 
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and denote by G \V'] := {V , E {V')) that is called the subgraph of G induced or spanned by 
v. Moreover, if G' C G, we denote by G\G' the graph G [V\V (G")] C G and define the 
boundary of G' as the set 

dG' := {e G E\E{G') : \enV{G')\ = 1} c E . (5) 

Let L'' be the rf- dimensional cubic lattice, that is the geometric graph whose set of vertices 
is Z'^ and whose set of edges is 

:= {{x, y} e (Z'^) : \x - y\ = 1} . (6) 

If G is a subgraph of L*^ of finite order, we denote by G the graph induced by the union of V (G) 
with the the sets of vertices of the connected components of the L'^\G of finite size. We define 
the external boundary of G to be dG := dG. We remark that, given Gj := {Vi,Ei) , i = 1,2 
two connected subgraphs of L'^ of finite size, by ([5]), 9 (Gi U G2) C dGi U dG2- Moreover, 

d (Gi U G2) = a (Gi U G2) C aG7 U ^G; . (7) 

Furthermore, looking at L'^ as a cell complex, i.e. as the union of Z"^ and E'^ representing 
respectively the collection of 0-cells and of 1-cells, we denote by (Z'^) the collection of d- 
cells dual 0-cells in L'^, that is the collection of unit d-cubes centered in the elements of Z*^ 
(Voronoi cells of L"^), and by (E"^) the collection of {d — l)-cells dual 1-cells in L'^, usually 
called plaquettes in the physics literature. We also define 

(E = |{e*,e;} e p(') (W*) : codim (De^ n Oe^) = 2| (8) 

and consider the graph (5 := ((E'^)* , . 

A bond percolation configuration on L'^ is a map K'^ 3 e 1 — ¥ G {0, 1}. Setting 
:= {0, 1}^' we define 

n 3 u ^ E {io) := [e : = I] eV (E'^) , (9) 

Let F be the a-algebra generated by the cylinder events of Vt. Given p E [0, 1] , we consider 
the independent Bernoulli probability measure Pp on (fi, J^) with parameter p. 

Denoting by G'^ := {G C L"^ : G = G (^) , E eV (E'^)} the collection of spanning sub- 
graphs of L'^, we define the random graph 

Q3u^G{u):=G{E{u))eG'^ . (10) 

Then, given / > 1, Xi, ..,xi E if' , we denote by 

9 a; H-> C{,^_,^} (a;) G P (Z^) (11) 

the common open cluster of the points Xi,..,xi G Z'^, that is the set of vertices of the con- 
nected component of the random graph G (w) to which these points belong, provided it 
exists, and define, in the case C{xi,..,xi} is finite, the random set dC^xi,..,xi} to be equal to 
dG if G is the component of G (u) whose set of vertices is C{xi,..,xi} and the random set 
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2 Analysis of connectivities 

Given x, y G Z'^, we set 

,.(^ „,^ ._ / min{|aC{^,2^}(w)| : u E {O < |C{^,j,}(w)| < oo}} x^y 
^^^'^^■~\0 x = y 

mm{\S{^^y} : OJ e {O < \C{^^y} {u)\ < oo}} x y 
X = y ' 

if is symmetric and translation invariant, therefore in the sequel we will write 

ifix^y) = ip{x-y) . 

For any x G Z'^ and k > ip{x) , let us set 

Afc (x) := [u eQ : |5C{o,x} {uj) \ = k} = [uj e Q : \S{o,x} (^)| = k} 

and A'' (x) := \/i>fc^' (^) • We define 

ipk (x) := min { | E (C{o,a;} (w)) | : a; G (x) } , 

(x) := min { I ^ {C{o,x} (w)) | : a; G A^ (x) } = min ipi (x) 

and set A (x) := A^(^) (x) and consequently -0 (x) := il'^(x), ^ (x) := (a^) ■ 

Remark 3 Given x G Z'^, /or z = 0, .., rf, let 'ji be the path such that 70 = and 
V ill) = {sign (xi) Ui, 2 sign (x^) Ui,.., \xi\ sign (x^) Ui} i = l,..,d . 

Let also 



d-l 
i=0 

By construction 



J2 ^jUj I + li+i 



|7|:=|i5(7)l = l^l , 

lay (7)1 = lay (7)1 = 2(d-i)(|x| + i) + 2 



Hence, by U^, U6\) and ilM), 



-0 (x) > \E' (x) = |x| = min {|a;| : G {0 ^ — > x}} , 
ip{x)<2{d- 1) (|x| + 1) + 2 < 2 (d - 1) (V' (x) + 1) + 2 . 



Lemma 4 For any x,y G Z*^, 

^{x) <ip (y) + ip{x-y) . (23) 

Proof. Given x,y E Z'^, let 

ui e {u eil: \dC{y^^}\ = Lp{x-y)} , (24) 

U2e{uen: |9C{o,s,}| =</'(?/)} ■ (25) 

there exists a;3 G {O < |C{o,x} (w)| < oo} such that C{o,x} (^^a) = Cjc^^} (^2) U C{y^^} {ui) . 
Moreover, 5C{o,a:} ^ ^C{o,j/} U dC^y^^}- Thus, 

(y9 (x) < \dC{o,x} (^3) I < |^C{o,j/} (^2) I + \dC{y^^} (ui) \ = (p{x - y) + (p{y) . (26) 

■ 

Proposition 5 Let, for any n e N, R'^ 3 X I — > (x) := ^^IM ^ M+. T/ie sequence 
{'fn}n£N converges pointwise to (p which is a convex, homogeneous-of- order- one function on 
M°'. Moreover, {pri}nen converges uniformly on S'^"^. 

Proof. Given x G R'^ and m, n G N, by the previous lemma, 

if ( [(n + m) x\) < (p { [nx\ ) + ( [(n + m) x\ — [nx\ ) . (27) 

Since |(L(n + m)a;J — \ nx\) — \mx\\ < d, it is possible by adding a finite number of open 
bonds to construct from each w G {O < |C{o,[,tixJ} (i^)| < 00} a 

Uj' E {0 < |C{o,([(n+m)xJ-[na;J)} (l^)| < Oo} . (28) 

Hence, there exists a constant ci = ci (d) such that 

|c^C{o,([(n+m)xJ-[nxJ)} (w')| ^ | (^C{o, [ma;J } (w) | +Ci. (29) 

Then, 

(f ( [(n + m) xj ) < ( [nxj ) + '/'( [mxj ) + Ci , (30) 

which imply the existence and the homogeneity of order one of ^p. The same argument shows 
that, for any x,y eM.'^ and n G N, 

ip ( [nx\ ) < V? ( [ny\ ) + ip{ [nx\ - [ny\ ) (31) 
< (p{[ny\) + ip{[n{x -y)}) + ci . 

Setting X = Axi + (1 — A) X2, y = Xxi, with xi, X2 G M"^ and A G (0, 1) , dividing by n and taking 
the limit n — ?■ oo we obtain the convexity of if. Moreover, by fl3T|) and fl22|) . Vx, y G M^, n G N, 
there exists a constant c'^ = €[ (d) such that 

\(Pnix) - >pniy)\ < c[\\x - y\\ . (32) 



Hence, the collection {(pn}neN uniformly equicontinuous which, by the compactness of §' 
implies that {(pn}neN converges uniformly. ■ 



d-l 
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Lemma 6 There exists C2 = C2 {d) > 1 such that, for any x G I/, 



1 ^{x) 

Proof. For any x G Z'^, f l^ implies (/? (x) < (2(i + 1) (2^) 
On the other hand, for any x eT/, let 



(33) 



Vt^ := {u E {0 < \C{o,x} < 00} : |<9C{o,x} (w)| = (a^) , \E (C{o,x} (w)) | = ^(a;)} • 

(34) 

Given u G fi^;, C{ox}(^) is contained, as a subset of M*^, in the compact connected set 

u 



X*. The function 



7j 3 X I — )■ f (x) := min 



u 

^GC{0,;c}(t^) 



G N 



(35) 



is easily seen to satisfy subadditive type inequalities of the kind ( 123|) and ( 130|) . Hence, arguing 
as in the previous proposition, the sequence {vn}neN ' where, Wn G N, 



3 X I — )■ Vn (x) := — — G 



n 



(36) 



converges to v which can be proved to be a convex, homogeneous-of-order-one function. Both 
If and V are equivalent norms in M*^, therefore, there exists a positive constant C2 = {d) 
such that < C2(/?. Moreover, 



hm — — = V [x) ; hm -^^ — — = (p[x) 



kc — )-oo \\X\ 



(37) 



Hence, for any £ > 0, there exists > such that, Wx G {ReBY n Z"^, 

HM<^;(£)(i + £).Then, 



'i/' (x) < (x) <(! + £:) ||x|| v (x) < (1 + e) ||x|| c^f^) (x) 



(3J 



Proposition 7 T/iere exists a constant C3 = C3 (c?) > 1 such that, for any p G ^1 — ^, 
and an?/ 5 > 5*, with 



6* = S* (p, d) :-- 



log 



log 



1 ' 



C3(d)(l-p) 



Pp({|9C{o,.}| > (l + 5)¥^(x)}|{|C{o,x}| <oo}) < - 



C3 (1 -|>) 



1 'Pi^) 



p 



,C2 



(39) 



(40) 
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Proof. Let £q be the collection of subgraphs of L'^ of finite order. Setting Gq := E Cq : dG - 
and denoting by the collection of connected elements of Gq, we define, for any k > 2d, the 
(possibly empty) collection of lattice's subset 



Since 



then, 



and we get 



Gk:={gc(5:g = G [{dG')*] , G" G ; \V {g)\ = k} . 
{0 < |C{o,x}| < 00} = Y Afc(x) , 

k>ip{x) 

Pp {Ak (x)) = (1 - p)' 5^ {a; e : G [S{o,x} (u)] = Q] 
Pp(Afc(x)) < IGfcl(l-p)' . 



(41) 
(42) 

(43) 
(44) 

We can choose for each ^ G a minimal spanning tree Tg and consider the collection of 
graphs 

Tfc := {Tg-.Qa G,} . (45) 

Since given a connected tree there is a walk passing only twice through any edge of the graph, 
there exists a constant C3 = C3 {(£) > 1 such that |Gfc| = Cg. Therefore, by (l33l) . 



Pp{0< |C{o,.}| <oo}= J2 Pp(Afc(^)) >/^"Ul-p) 

k>ip{x) 

> [p^2(l-p)]^("^ . 



(46) 



Therefore, G ^1 — ^, , choosing S* as in (EH]), V5 > 5*, we have 
Pj,({|9C{o,.}| > (l + 5)(/p(x)}|{0< |C|o,.}| <oo}) < 



Z]fc>(l+5)^(x) (Afc (^)) 



(1 - p)] 



< (47) 



[P'^^ (1 - P)] 



1-C3(1-P) 



pC2 



ip{x) 



2.1 Renewal structure of connectivities 

Given t G E>'^^^ we define 

H;:={xGM^:(t,x) = (t,y)} 7/ G 



(4J 
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to be the {d — l)-dimensional hyperplane in R'^ orthogonal to the vector t passing through a 
point y eW' and the corresponding half-spaces 

:= {xeM'^: < {t,y)} , (49) 

n'^+ ■.= {xeR'':{t,x)>{t,y)} . (50) 

Let t G E:'^. Given two points x,y G such that {x,t) < {y,t) , wc denote by the 
cluster of x and y inside the strip <S^^xy'^ '■= "H*'"*" fl "H*'" provided it exists. 

Let u be the first of the unit vectors in the direction of the coordinate axis Ui, ..,Ud such 
that {t, u) is maximal 

Definition 8 Given t G S'^^^, let x,y & Z'^ such that {x,t) < {y,t) , be connected in S^^^y}- 
The points b G C^^ yy such that: 

1. {t, x + u) < {t, b) <{t,y-u); 

2- CUy} n Sl,_,,b+u} = {b-u,b,b + u}; 

are said to be t-brcak points of C{x,y}- The collection of such points, which we remark is 
a totally ordered set with respect to the scalar product with t, will be denoted by {x,y) . 

Definition 9 Given t G E>'^~^, let x,y & such that {x,t) < {y,t) , be connected in ^Ixy}- 
An edge {b, b + u} such that 6, + m G B* {x, y) is called t-bond of C[x,y}- The collection of 
such edges will he denoted by E* (x, y) , while B* (x, y) C B* (x, y) will denote the subcollection 
of t-break points b of C^x,y} such that the edge {b, 6 + G E* {x, y) . 

Notation 10 In the sequel we will omit the dependence on x in the notation of the random 
sets B* {x,y) , B* {x, y) and E* [x, y) if such point is taken to be the origin. 

Definition 11 Given t G S*^"-*^, let x,y such that {t,x) < {t,y) be connected. x,y ^IJ^ 
are said to be hf-connected if 



< oo; 



1. X and y are connected in S^^^y} ^''^^ 

2. X + u,y — u e {x,y) . 

Moreover, denoting by |a; •<— ^ |/| the event that x and y are /i^-connected, we set 

hi^^{x,y):^F,[x^y} . (51) 

Notice that, by translation invariance, h^f^ {x, y) = h^f^ {y — x, 0) so in the sequel we will 
denote it simply by h[^^ {y — x) . We also define by convention h^^ (0) = 1. 
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Definition 12 Let t &Ei^ ^ and x,y he ht-connected. IfB* {x + u,y — u) is empty, then 
X and y are said to be ft-connected and the corresponding event is denoted by |x •<-^ y| . 
We then set 

f}'^ {y - x) := P, {x^y} . (52) 

We define by convention f^^ (0) =0. 
Definition 13 Given t e S'^"-'^, let x^y e such that {t,x) < {t,y) be connected. Then: 

1. x,y are called ht-connected and the corresponding event is denoted by \^ •<— ^ y| , if 

n S\y_^ y^ ^{y-u, y} and |C{^,j,} n | < oo. 

2. x,y are called ft-connected and the corresponding event is denoted by •|x •<— 4- y| , if 
they are ht-connected and B* {x,y) — 0. 

Definition 14 Given t G E>'^~^, let x,y e Z*^ such that {t,x) < {t,y) be connected. Then: 

1. x,y are called ht-connected and the corresponding event is denoted by i^x •^-^ yj> , if: 

(a) C{^,y} n ^{x,x + u}; 

(h) |C{,,,}n?^*'+| <oo. 

2. x,y are called ft-connected and the corresponding event is denoted by i^x •<-^ y^ , if 
they are ht-connected and B* {x, y) = 0. 

The functions h'f^ {x, y) :— Pp |x •<— H t/| and Jif^ {x, y) :— Pp |a; ■<— ^ y| are translation 
invariant. 

Denoting by g^^ (x, y) , for t e S''"^, the probabihty of the event 

{xAy}:={xMy, |C{,,,}| < oo, |B*(x,y)|<l} , (53) 
which is also translation invariant, we obtain 

Pp{0 ^ X , |C{o,.}| < oo} = g^^^ {x) + ft"^ (^i) - z,) fi^^ {x - z^) , (54) 
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Proposition 15 Given t G S , for any p G (0, 1) and x G M such that {t, x) > 0, 

r* (x) := - lim - log h^^^ ( \nx\ ) (56) 

n-j-oo n 

exists and is a convex and homogeneous-of- order-one function on W^. Moreover, for 

Tl{x)>^{x)\og^ ^ . (57) 

^ C3 (1 - p) 

Proof. We proceed as in |ACC] . If x,y E are /ij-connected and fl Z'^ 7^ 0, by 

the definition of the /irconnection, for any z G S^\^j^uy-u) ^^"^ V ^ (0' -'-) ' 

/^(P) {y-x)> hi"^ {z - x) hl"^ (y-z) . (58) 

Then, for any x G Q"^ and n, m G N, if A; G N is such that kx G Z'^, we have 

log ((n + m) A;x) > log /i^^^ (nkx) + log /il^"* ((n + m) /cx — n/cx) (59) 
= log h^f^ (nkx) + log /ij^^ (mkx) , 

which imply that, for any x G Q"^, the limit in (l56|) exists and has the property 

r;(Ax) = |A|r;(x) , AgQ . (60) 

Moreover, given x,y G Q'^, A G Qfl [0, 1] and n G N such that nAx G Z'^, 
nil-X)yeZ^n by dSH]), 

log hi^^ (n (1 - A) y + nAx) > log /ij^^ (n (1 - A) y) + log h^^'^ (nXx) , (61) 
which, together with the previous property, implies 

{n{l-X)y + nXx) < {n (1 - X)y) + (nXx) . (62) 
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Therefore, is a convex, hence continuous, function on Q and can be extended to a convex 
and homogeneous-of-order-one function on M'^. Furthermore, for p G ^1 — ^,1^, from the 
inequality 

h'f^ (LnxJ) < P,{0 < |C{o,Ln.j}| < 00} < ^"^^ . (63) 

i — C3 (^i — 

and Proposition we get . ■ 

Since for any p G (0, 1) and d>2 (cf. [GJ section 8.5) there exists c_ = c_ (p, rf) > such 
that 

Pp{0 M X , |C|o,..}| < 00} < e-^-ll"ll , (64) 
11 



while implies that there exists c+ = c+ {p, d) > such that 

/i?^ (x) > e-^+ll"ll . (65) 

it follows that Tp is finite and is an equivalent norm in R''. 
Furthermore, let 

9 s ^ hI"^ {s):=J2 ^^^^ (^) e^''"^ e ^ • (66) 

(IMj) implies that Vp G (pc (c^) , 1) , the effective domain of Ht (s) , 

:= |s G M'^ : ifi^^ (s) < cx)} , (67) 

is not empty since ^ IC^ 3 0, where 

/Cf:= fl {seR':{s,x)<T!{x)} (68) 

is the convex body polar with respect to := |x G M*^ : (x) < l} . 

3 Renormalization 

Let 

W:= Pi {s eR'^ : {s,x) <ipix)} (69) 

and, for any x G M'^, let S^"^ := {s G S"'-^ : s G W, (s, x) = (x)} . 
Definition 16 Given t G S"^^^, /or an?/ x,y eT/" such that {t,x) < {t,y) , let 

{Hi M -H*} := G : < |C{^.y}| < oo ; x' G H G H Z'^} . (70) 

VKe define 

ipt{x,y) ■.= mm{\S{^,y^iu)\:ue{nl^nl}] (71) 

0t (x, 2/) := min | {e* G S|^,j,} (w) : e* C | • (72) 

Notice that, by translation invariance, (pt (x, y) = (ptiy — x, 0) therefore we are allowed to 
write (pt {x,y) = (pt {y — x) . Moreover, 

(ft {x, y) = min Lp {y' — z') = min Lp {y' — x) . (73) 

Hence we set tpt {y — x) := ipt {x, y) . We also remark that Lemma H] and Proposition [5] imply 
the existence of ipt {x) := lim^^oo '^''^^^^^^ for any x G M"^ such that {t, x) > 0. 
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Lemma 17 For any x e R'^ and i G ^, there exists liuin^^ 4>t{[nx\) _ ^^^^ ^ 

Proof. For any t G S"^"^, (pt is superadditive and consequently (j)t {x) := lim„_^oo <t>t{\nx\) g^g^g 
for any x such that (t, x) > 0. Furthermore, 4>t is a homogeneous-of-order-one function. 
Given t e S*^"-*^ and x ^TJ^ such that (t, x) > 0, by the definition of 0t and (ft, it follows that 

4>t {x) < (ft {x) ■ Moreover, by the convexity of (f, if t and x are chosen to be in polar relation 
with respect to (f, we have (ft (x) = (f{x) . Hence, Vx G M'^ and t G §^^^, 0t (.2^) < (f (x) . 

On the other hand, for any x G E>'^~^ and t G Sf'^, let us consider the slab iS|q j^^^j}, with 

n a large integer. Given (5 G ^0, 2(d-i) ) > ^ and iiT^ (5) , we can decompose 

^Uinx}} as follows 

^}Q,\nx\} = '5|0,|Jsr5(<5)iV£|} U '^||i<riymjv£|,|n£|-|i<r5(5)Arx|> U «5r, -|_|JJ-^r(5^Jv^| (74) 



where 



^{0,[Kr^ (S)Nx}} - U '5{LiiVxJ,L(i+l)iV£J} C^^) 

j=0,..,Jf^(5)-l 

'5{[n£J-[i^^(5)iV£J,Ln£J} = U '^{[nx\-[ii+l)Nx\,lnx\-liNx\} ■ i'^^) 

i=0,..,K^{d)-l 

For any configuration in {tj G : |5C{o,Ln£j}| = ft (L^2;J)} , since there exists a constant c+ 
such that ft ( [nxj ) < c+n, there is at least one slab in the collection L(i+i)7V£j} | ^ 

which we denote by S^{ijNx],i(j+i)Nx\}' ^^^^ ^^^^ 

|{e* G S{o,inx\} M ■■ e* C 5{ ^-Arij , LO-+i)iV£J } } | < 4"^'' , (77) 
with C4 = C4 (A/^) . The same argument also apply to the slabs in the collection 
{5{L„£j_L(,+i)iV£j,Lnxj-Uiv*j}} .^^Q ' hence there exists / G {O, .., (S) - l} such that 

|{e* G S{o,Lnxj} (w) : e* C '5|L„£j_L(i+i)Ar£j,Lna;j-LiiV£j}} | < C4n^'^ . (78) 
Let C*-; (cu) be a connected component of C{o,[n£j} (^) ^{[jNx\,inx\-iiNx\} connecting Hyj^^:] 
with _ L^ATfj • Since the sum of the diameters of the components of the subgraph of (5 

induced by {e* G S{o,[n£j} i^) : |e* Pi Hy\ > O} , with y = [jNx\ , [nx\ — [lNx\ , is smaller 
than c'^ri^^, there exists C4 = C4 (A?") such that 

|{e* G {dCl,{u)y : \e*nn'^^,^\ > o}| < c'y'^^-'^ , (79) 

{e* G {dCl (a;))* : |e* n | > o} | < c'^'^'''^ . (80) 

Therefore, 

( lnx\ - 2 [A'f (5) Nx\ ) < 0* ( [nxj ) + 2c>25(<i-i) . (81) 
Dividing by n — 2n^~^ and taking the limit for n — >■ 00, we obtain (f {x) < (pt {x) . ■ 
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3.1 Proof of Theorem [T] 

For any a; G Z*^ and p G ^1 — ^, 1^ , by Proposition [71 we are left with the estimate of 

the probabihty that there exists a finite clusters C{o,x} such that |5C{o,x}| = |S{o,x}| < 
{1 + S) (f (x) , for S larger than the value 6* given in fl39|l . 

Let t G S^^^. Moreover, given iV G N larger than 1, let us set (x) :- 



N 



— 1 and 



'Hl-—'H[iNx\ 'i^l' ■— "^[iATxJ ' "^i'"^ "^[iTVxJ ' i — 0, .., (x) ; (82) 
njt njt , njt,— "l/*'" ■ 

st:=n^+nn^, . (84) 

With a slight notational abuse we still denote by S{o,x} its representation as a hypersurface 
in M.'^ and define 

C*:=C{o,.}n5*; S* := S{o,.} n 5* . (85) 

Hence, C|o,.} = ulf ^"'c* and S|o,.} n C ulf ^"'s* . 

We say that a slab iS* is bad if S* is not connected, otherwise we call it good, and call 
crossing any connected component s of S* such that, denoting by T(s) the compact subset 
of Sj whose boundary is s, there is a path in L'' fl T(s) connecting T-Lj with 'Hj_^i. 

We remark that since C{o,x} is connected, the existence of two crossings in iS* implies the 
existence of two disjoint paths connecting T-L^ and 7^*+! while the converse does not hold true 
in general. 

Let 77 be the fraction of slabs where there are at least two crossings. Since any crossing is 
composed by at least (pt ( \_Nx\ ) plaquettes, we have 

M (^20, ( [Nx\ ) + (1 - ,7) 0, ( lNx\ )) = M (1 + ^) 0^ ( LiVa;J ) < {1 + 5) ip (x) . (86) 

Moreover, given e > 0, there exists > such that, for any x E Z'^ n {R^BY , 
ip (x) < (p (x) (1 + e) . Hence, choosing N sufficiently large such that (j)t ( [Nx\ ) < (pt (Nx) (1 + e) , 
smce t G 4)t (Nx) = ip (Not) and, by the previous inequality, we get rj < 5. 

Then, there are at most — rj^^ 3-tuple of consecutive slabs containing a single crossing 
and therefore at most the same number of bad slabs containing a single crossing. Choosing, 
T] < |, it is possible to modify the configuration of at most c^N'^ bonds, with C5 = C5 (d, 5) , 
inside any 3-tuple of consecutive slabs containing a single crossing in such a way that the 
resulting cluster will have at least one t-bond inside each of these slabs. Since these modi- 
fications can be performed independently, this fact and the previous proposition imply that 
there exists a positive constant Cg = Cg (p) such that 

9? i^) < g-||x||c6 ^87) 



Fp{0 < |C|o,.}| < 00} 
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and consequently the mass-gap condition fj^^ {x) < e (x) , 07 = 07 {p) > 0, uniformly 

in t e 

Thus, from fl54p we have 

< C8 , (88) 



Pp {0 < — y . 


X , 


C|o,x} 


< 00} 




[0. 


ht ^ 1 

— > X 


\ 



with Cg = Cg (d) > 0, for any t G §^ ^. 

We now proceed as in Section 4.3 of [CI] . Given t G S'^^^, we extend /j^^ to a function 
defined on the whole lattice by setting it equal to zero where it is non defined and set 

^^3 3^ f/^) (s) := J2 ft'''' (x) e<^'"> G 1 . (89) 



The renewal equation fl55jl imply 

Hi'^ (^) = —^uiV- ■ (90) 

For s & K.^, since 



1 - f/^) (s) 



(s, x) < max (s, x) = r* (x) < 1 (91) 



and hi^^ (x) < e'^^^^), f/^^ (s) is finite, moreover it is continuous, then, Vs G dJC^ 

Z'^^x^ (x) := f'f'^ (x) e<^'"> G M (92) 

is the density of the probability measure qI?'^ on {TJ^^B (Z'^)) which, has exponentially de- 
caying tails: 

If X is a random vector with probability distribution Q^^}^ denoting by E*'* the expectation 
of a random variable under Q^fl, we set 

/i? {s) := ¥^ [X] = grad log f/^^ (.) , (94) 

while 

Cf (s) := Hess log f/''^(s) (95) 

denotes the covariance matrix of X. Since f^^^ (x) > on a whole half-space, Cf [s) is non 
degenerate. Hence, 

a/Cf = |s G M'^ : f}"^ (5) = 1} C R''\V^ (96) 
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i=l 



is a real analytic strictly convex surface with Gaussian curvature uniformly bounded away 
from zero and therefore, because gJJ is supported on nZ"', i4 (s) ^ and (s, /if (s)) > 
for any s G Br (t) fl dK,^ with r sufficiently small. 

Let then s E Br (t) fl (9/Cf , for any fi E B {fi^ (s)) fl "H^p^^^ if {Xi}.>^ is a sequence of i.i.d. 

random vectors distributed according to Q[^s-> n eN, we can rewrite f l55|) as 

/.l^)(M) = 5o(h/iJ) + e-<LnMj,.)^(g)gg K-^_ Lr^^j . (97) 

k>l i=l I i=l J 

Hence, there exist two positive constant cg = cg (p) and cio = cio (p) such that 

k 

\\nfi-kfi'^t{s)\\>ncg\\fi-fi't{s)\\ + \n-k\cio\\n^t{s)\\ . (98) 
Therefore, the standard large deviation upper bound for 

(g)gg jx^X, = Ln/ijj < e-"^'^l"-'=l--^^H|/^-A^?(^)ir (99) 

i=l L j=l J 

leads to 

hi''\[nfi\) < ci3v^e-[<^"'^J''>+'^^^"ll^-'''^'^in (100) 
with C13 = C13 (p) , Ci4 = Ci4 (p) positive constants. Then, (156|) and fllOOp imply 

r^(/^) > {fi,s) + Cu\\f^-f,Us)f , (101) 

that is the strict convexity of r^. Moreover, because r^, being an equivalent norm in M'^, is 
lower semicontinuous, from fllOip it follows that /if (s) and s are in polar relation with respect 
to r^, namely (s, /if (s)) = Tp (/if (s)) . 

Furthermore, for any x G Z"', let t G There exist r' > 0, s G Br' (t) f] ^/Cf, and 

ria; G N such that 

||s-n,/if (s)|| <ci5 , (102) 
where C15 = C15 (p) > 0. Hence, choosing a G (O, |) , since Qjfj is a centered lattice distribu- 
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tion, we can apply the local central limit theorem for <S>i=i Qi^s |X]i=i = ^| get, 



fceN : \k-nx\<ni 



exp 

fcgN ; na;|<n; 



2fc 



_i — y ... . 



exp . ((^H"' (^) (^) , (^)) 

E — — ; ^ " — ^(1+0(1)) 

|+" J2jra^ (l + O » ) ) det Cf (s) 



fceN : \k—nx\<n 

1 



(1 + 0(1)) . 

'(27m.)'^-^ det C! is) ((Cf)-^ (.) (5) (.)^ 
On the other hand, in the complementary range of k^s, proceeding as in f llUUp we obtain 

E (E = 4 < e--"^" (104) 

which, by fll02p . fl97|) and f l88|l . since s = s (x) , gives back 

Pp{0^x, |C{o,x}| < 00} = ^il^Le-^W (1 + 0(1)) , (105) 

where 



Mismr ^^^^ 



^ det (. (£)) ((Cf)-^ (s (x)) (s (x)) , /^f (. (x)) 
is a real analytic function on S"^"^. 
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Abstract 

We prove Ornstein-Zernike behaviour in every direction for finite connection func- 
tions of bond percolation on Z"^ for d > 3 when p, the probabihty of occupation of a 
bond, is sufficiently close to 1. Moreover, we prove that equi-decay surfaces are locally 
analytic, strictly convex, with positive Gaussian curvature. 



1 Introduction and results 

Ornstein-Zernike behaviour of correlation and connection functions has been rigorously proved 
for many models of statistical mechanics and percolation in the high temperature or low 
probability regime, first for extreme values of the parameter (see e.g. |BF] ) and then up 
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to the critical point (see |CCCj . |CIj . |CIVj ). Above the critical probability in |CILj it was 
proved that in two dimensions finite connection functions, i.e. the probabilities that two sites 
belong to the same finite cluster, exhibit a different asymptotic behaviour, which is related 
to the probability that two independent random walks in dimension 2 do not intersect. In 
higher dimensions, for d > 3, one expects that Ornstein-Zernike behaviour holds for finite 
connections probabilities above critical probability. This was proved in |BPSj when p (the 
probability that a bond is open) is close to one for the connection probabilities in the direction 
of the axes. The proof is based on cluster expansion. 

The problem of the asymptotic behaviour of finite connection functions in arbitrary di- 
rections presents an important difference with respect to that in the directions of coordinate 
axes. Indeed, in the limit of p tending to 1 the probability distribution of the finite clus- 
ter containing two sites on a coordinate axis, conditioned to its existence, tends to a delta 
measure concentrated on the segment joining the two sites. The cluster expansion presented 
in |BPSj can be thought of as a perturbation about this configuration that plays the role of 
ground state. In the case of two sites that don't lie on the same coordinate axis, the limiting 
distribution is not supported on a single configuration: one can say that the ground state is 
degenerate. This makes the extension of the method used in |BPSj problematic. 

In this paper we prove Ornstein-Zernike behaviour in every direction for finite connection 
functions of bond percolation on Z*^ for d > 3 when p, the probability of occupation of 
a bond, is sufficiently close to 1. Moreover, we prove that equi-decay surfaces are locally 
analytic, strictly convex with positive Gaussian curvature. 

Our proofs rely in part on the methods developed in [CTj . based on multi-dimensional 
renewal theory and local limit theorem, but we have to deal with new problems; in particular 
FKG inequality does not apply to finite connection functions, as they are probabilities of 
non-monotone events. By developing specific techniques we are able to treat the case when p 
is sufficiently close to 1. 

Here in the following are the main results of the paper and the notation that we will use. 
In Section 2 we introduce the relevant connectivity functions and their renewal structure. In 
Section 3 we prove the existence of the mass-gap for the direct connectivity function and 
prove the main results of the paper. 

Theorem 1 For any d > 3, there exists p* = p* [d) G (0, 1) such that, G (p*, 1) , uniformly 
in X ^ Z^, — )■ oo, 



where x := iprr, $p is a positive real analytic function on S'^ ^ and Tp an equivalent norm in 



As a by-product of the proof of the previous theorem we also obtain the following result. 




(1) 
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Theorem 2 For any d > 3, there exists p* = p* (d) G (0, 1) such that, Vp G (jo*, 1) , the 
equi-decay set is locally analytic and strictly convex. Moreover, the Gaussian curvature of the 
equi-decay set is uniformly positive. 

1.1 Notation 

For any x G M'^, d > 1, Let us denote by \x\ := Ylf^i , by (■, ■) the scalar product in M"^ 
and by ||-|| := a/(-, •) the associated Euclidean norm. We then set S'^'^ := {;z G : ||^|| = 1} 
and x := Given a set ^ C M*^, let us denote by A'^ its complement and by V (A) the 
collection of all subsets of A. We also set V2 (A) := {AeV {A) : \A\ = 2}, where \A\ is the 
cardinality of A. Moreover, we denote by A, A respectively the interior of A and the closure of 
A and set dA := A\A the boundary of A in the Euclidean topology. Furthermore, if x G M.'^, 
we set 

x + A:={yeR'^:y-xeA} (2) 

and, denoting by B the closed unit ball in M.^, for r > 0, let rB := |x G M"^ : ||x|| < r j , 
Br (x) := X + rB. 

To make the paper self-contained, we will now introduce those notions of graph theory 
which are going to be used in the sequel and refer the reader to [B] for an account on this 
subject. 

Let G = {V, E) be a graph whose set of vertices and set of edges are given respectively 
by a finite or denumerable set V and E C V2 (V) . G' = {V, E') such that V' O V and 
E' C P2 iy') n i? is said to be a subgraph of G and this property is denoted by G' C G. 
If G' C G, we denote by V {G') and E (G") respectively the set of vertices and the collec- 
tion of the edges of G'. \V {G')\ is called the order of G' while \E {G')\ is called its size. 
Given d, G2 C G, we denote by Gi U G2 := {V (d) U V {G2) , E (Gi) U E {G2)) C G the 
graph union of Gi and G2. A path in G is a subgraph 7 of G such that there is a bijection 
{0, .., (7)1} 3 i I — )■ V (i) := Xj G 1^(7) with the property that any e G (7) can be 
represented as {xj_i,Xj} for i = 1, .., \E (7)! . A walk in G of length / > 1 is an alternating 
sequence Xq, Ci, Xi, .., e;, x/ of vertices and edges of G such that Cj = {xj_i,Xj} i = 1,..,/. 
Therefore, paths can be associated to walks having distinct vertices. Two distinct vertices 
x,y of G are said to be connected if there exists a path 7 C G such that xq = x, x\E{-y)\ = y- 
A graph G is said to be connected if any two distinct elements of V (G) are connected. The 
maximal connected subgraphs of G are called components of G. Given E' C E, we denote by 
G (£") := {V, E') the spanning graph of E. We also define 

VegE' / 

Given V C V, we set 

^ (V') := {ee E -.ecV'} (4) 
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and denote by G \V'] := {V , E {V')) that is called the subgraph of G induced or spanned by 
v. Moreover, if G' C G, we denote by G\G' the graph G [V\V (G")] C G and define the 
boundary of G' as the set 

dG' := {e G E\E{G') : \enV{G')\ = 1} c E . (5) 

Let L'' be the rf- dimensional cubic lattice, that is the geometric graph whose set of vertices 
is Z'^ and whose set of edges is 

:= {{x, y} e (Z'^) : \x - y\ = 1} . (6) 

If G is a subgraph of L*^ of finite order, we denote by G the graph induced by the union of V (G) 
with the the sets of vertices of the connected components of the L'^\G of finite size. We define 
the external boundary of G to be dG := dG. We remark that, given Gj := {Vi,Ei) , i = 1,2 
two connected subgraphs of L'^ of finite size, by ([5]), 9 (Gi U G2) C dGi U dG2- Moreover, 

d (Gi U G2) = a (Gi U G2) C aG7 U ^G; . (7) 

Furthermore, looking at L'^ as a cell complex, i.e. as the union of Z"^ and E'^ representing 
respectively the collection of 0-cells and of 1-cells, we denote by (Z'^) the collection of d- 
cells dual 0-cells in L'^, that is the collection of unit d-cubes centered in the elements of Z*^ 
(Voronoi cells of L"^), and by (E"^) the collection of {d — l)-cells dual 1-cells in L'^, usually 
called plaquettes in the physics literature. We also define 

(E = |{e*,e;} e p(') (W*) : codim (De^ n Oe^) = 2| (8) 

and consider the graph (5 := ((E'^)* , . 

A bond percolation configuration on L'^ is a map K'^ 3 e 1 — ¥ G {0, 1}. Setting 
:= {0, 1}^' we define 

n 3 u ^ E {io) := [e : = I] eV (E'^) , (9) 

Let F be the a-algebra generated by the cylinder events of Vt. Given p E [0, 1] , we consider 
the independent Bernoulli probability measure Pp on (fi, J^) with parameter p. 

Denoting by G'^ := {G C L"^ : G = G (^) , E eV (E'^)} the collection of spanning sub- 
graphs of L'^, we define the random graph 

Q3u^G{u):=G{E{u))eG'^ . (10) 

Then, given / > 1, Xi, ..,xi E if' , we denote by 

9 a; H-> C{,^_,^} (a;) G P (Z^) (11) 

the common open cluster of the points Xi,..,xi G Z'^, that is the set of vertices of the con- 
nected component of the random graph G (w) to which these points belong, provided it 
exists, and define, in the case C{xi,..,xi} is finite, the random set dC^xi,..,xi} to be equal to 
dG if G is the component of G (u) whose set of vertices is C{xi,..,xi} and the random set 
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2 Analysis of connectivities 

Given x, y G Z'^, we set 

,.(^ „,^ ._ / min{|aC{^,2^}(w)| : u E {O < |C{^,j,}(w)| < oo}} x^y 
^^^'^^■~\0 x = y 

mm{\S{^^y} : OJ e {O < \C{^^y} {u)\ < oo}} x y 
X = y ' 

if is symmetric and translation invariant, therefore in the sequel we will write 

ifix^y) = ip{x-y) . 

For any x G Z'^ and k > ip{x) , let us set 

Afc (x) := [u eQ : |5C{o,x} {uj) \ = k} = [uj e Q : \S{o,x} (^)| = k} 

and A'' (x) := \/i>fc^' (^) • We define 

ipk (x) := min { | E (C{o,a;} (w)) | : a; G (x) } , 

(x) := min { I ^ {C{o,x} (w)) | : a; G A^ (x) } = min ipi (x) 

and set A (x) := A^(^) (x) and consequently -0 (x) := il'^(x), ^ (x) := (a^) ■ 

Remark 3 Given x G Z'^, /or z = 0, .., rf, let 'ji be the path such that 70 = and 
V ill) = {sign (xi) Ui, 2 sign (x^) Ui,.., \xi\ sign (x^) Ui} i = l,..,d . 

Let also 



d-l 
i=0 

By construction 



J2 ^jUj I + li+i 



|7|:=|i5(7)l = l^l , 

lay (7)1 = lay (7)1 = 2(d-i)(|x| + i) + 2 



Hence, by U^, U6\) and ilM), 



-0 (x) > \E' (x) = |x| = min {|a;| : G {0 ^ — > x}} , 
ip{x)<2{d- 1) (|x| + 1) + 2 < 2 (d - 1) (V' (x) + 1) + 2 . 



Lemma 4 For any x,y G Z*^, 

^{x) <ip (y) + ip{x-y) . (23) 

Proof. Given x,y E Z'^, let 

ui e {u eil: \dC{y^^}\ = Lp{x-y)} , (24) 

U2e{uen: |9C{o,s,}| =</'(?/)} ■ (25) 

there exists a;3 G {O < |C{o,x} (w)| < oo} such that C{o,x} (^^a) = Cjc^^} (^2) U C{y^^} {ui) . 
Moreover, 5C{o,a:} ^ ^C{o,j/} U dC^y^^}- Thus, 

(y9 (x) < \dC{o,x} (^3) I < |^C{o,j/} (^2) I + \dC{y^^} (ui) \ = (p{x - y) + (p{y) . (26) 

■ 

Proposition 5 Let, for any n e N, R'^ 3 X I — > (x) := ^^IM ^ M+. T/ie sequence 
{'fn}n£N converges pointwise to (p which is a convex, homogeneous-of- order- one function on 
M°'. Moreover, {pri}nen converges uniformly on S'^"^. 

Proof. Given x G R'^ and m, n G N, by the previous lemma, 

if ( [(n + m) x\) < (p { [nx\ ) + ( [(n + m) x\ — [nx\ ) . (27) 

Since |(L(n + m)a;J — \ nx\) — \mx\\ < d, it is possible by adding a finite number of open 
bonds to construct from each w G {O < |C{o,[,tixJ} (i^)| < 00} a 

Uj' E {0 < |C{o,([(n+m)xJ-[na;J)} (l^)| < Oo} . (28) 

Hence, there exists a constant ci = ci (d) such that 

|c^C{o,([(n+m)xJ-[nxJ)} (w')| ^ | (^C{o, [ma;J } (w) | +Ci. (29) 

Then, 

(f ( [(n + m) xj ) < ( [nxj ) + '/'( [mxj ) + Ci , (30) 

which imply the existence and the homogeneity of order one of ^p. The same argument shows 
that, for any x,y eM.'^ and n G N, 

ip ( [nx\ ) < V? ( [ny\ ) + ip{ [nx\ - [ny\ ) (31) 
< (p{[ny\) + ip{[n{x -y)}) + ci . 

Setting X = Axi + (1 — A) X2, y = Xxi, with xi, X2 G M"^ and A G (0, 1) , dividing by n and taking 
the limit n — ?■ oo we obtain the convexity of if. Moreover, by fl3T|) and fl22|) . Vx, y G M^, n G N, 
there exists a constant c'^ = €[ (d) such that 

\(Pnix) - >pniy)\ < c[\\x - y\\ . (32) 



Hence, the collection {(pn}neN uniformly equicontinuous which, by the compactness of §' 
implies that {(pn}neN converges uniformly. ■ 



d-l 
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Lemma 6 There exists C2 = C2 {d) > 1 such that, for any x G I/, 



1 ^{x) 

Proof. For any x G Z'^, f l^ implies (/? (x) < (2(i + 1) (2^) 
On the other hand, for any x eT/, let 



(33) 



Vt^ := {u E {0 < \C{o,x} < 00} : |<9C{o,x} (w)| = (a^) , \E (C{o,x} (w)) | = ^(a;)} • 

(34) 

Given u G fi^;, C{ox}(^) is contained, as a subset of M*^, in the compact connected set 

u 



X*. The function 



7j 3 X I — )■ f (x) := min 



u 

^GC{0,;c}(t^) 



G N 



(35) 



is easily seen to satisfy subadditive type inequalities of the kind ( 123|) and ( 130|) . Hence, arguing 
as in the previous proposition, the sequence {vn}neN ' where, Wn G N, 



3 X I — )■ Vn (x) := — — G 



n 



(36) 



converges to v which can be proved to be a convex, homogeneous-of-order-one function. Both 
If and V are equivalent norms in M*^, therefore, there exists a positive constant C2 = {d) 
such that < C2(/?. Moreover, 



iim — — = V [x) ; iim — — — = if [x) 



hr — >oo \\X\ 



kc — )-oo X 



(37) 



Hence, for any £ > 0, there exists > such that, Vx G {ReBY n Z"^, 

HM<^;(£)(i + £).Then, 



'i/' (x) < (x) <(! + £:) ||x|| v (x) < (1 + e) ||x|| c^f^) (x) 



(3J 



Proposition 7 There exists a constant C3 = C3 (c?) > 1 such that, for any p G ^1 — ^, 
and an?/ 5 > 5*, wzi/i 



5* = S* (p, d) := 



log 



c-ijd) 



log 



1 ' 



C3(d)(l-p) 



Pp({|9C{o,.}| > (l + 5)¥^(x)}|{|C{o,x}| <oo}) < - 



C3 (1 -|>) 



1 'pi^) 



,C2 



(39) 



(40) 
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Proof. Let £q be the collection of subgraphs of L'^ of finite order. Setting Gq := E Cq : dG - 
and denoting by the collection of connected elements of Gq, we define, for any k > 2d, the 
(possibly empty) collection of lattice's subset 



Since 



then, 



and we get 



Gk:={gc(5:g = G [{dG')*] , G" G ; \V {g)\ = k} . 
{0 < |C{o,x}| < 00} = Y Afc(x) , 

k>ip{x) 

Pp {Ak (x)) = (1 - p)' 5^ {a; e : G [S{o,x} (u)] = Q] 
Pp(Afc(x)) < IGfcl(l-p)' . 



(41) 
(42) 

(43) 
(44) 

We can choose for each ^ G a minimal spanning tree Tg and consider the collection of 
graphs 

Tfc := {Tg-.Qa G,} . (45) 

Since given a connected tree there is a walk passing only twice through any edge of the graph, 
there exists a constant C3 = C3 {(£) > 1 such that |Gfc| = Cg. Therefore, by (l33l) . 



Pp{0< |C{o,.}| <oo}= J2 Pp(Afc(^)) >/^"Ul-p) 

k>ip{x) 

> [p^2(l-p)]^("^ . 



(46) 



Therefore, G ^1 — ^, , choosing S* as in (EH]), V5 > 5*, we have 
Pj,({|9C{o,.}| > (l + 5)(/p(x)}|{0< |C|o,.}| <oo}) < 



Z]fc>(l+5)^(x) (Afc (^)) 



(1 - p)] 



< (47) 



[P'^^ (1 - P)] 



1-C3(1-P) 



pC2 



ip{x) 



2.1 Renewal structure of connectivities 

Given t G E>'^^^ we define 

H;:={xGM^:(t,x) = (t,y)} 7/ G 



(4J 
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to be the {d — l)-dimensional hyperplane in R'^ orthogonal to the vector t passing through a 
point y eW' and the corresponding half-spaces 

:= {xeM'^: < {t,y)} , (49) 

n'^+ ■.= {xeR'':{t,x)>{t,y)} . (50) 

Let t G E:'^. Given two points x,y G such that {x,t) < {y,t) , wc denote by the 
cluster of x and y inside the strip <S^^xy'^ '■= "H*'"*" fl "H*'" provided it exists. 

Let u be the first of the unit vectors in the direction of the coordinate axis Ui, ..,Ud such 
that {t, u) is maximal 

Definition 8 Given t G S'^^^, let x,y & Z'^ such that {x,t) < {y,t) , be connected in S^^^y}- 
The points b G C^^ yy such that: 

1. {t, x + u) < {t, b) <{t,y-u); 

2- CUy} n Sl,_,,b+u} = {b-u,b,b + u}; 

are said to be t-brcak points of C{x,y}- The collection of such points, which we remark is 
a totally ordered set with respect to the scalar product with t, will be denoted by {x,y) . 

Definition 9 Given t G E>'^~^, let x,y & such that {x,t) < {y,t) , be connected in ^Ixy}- 
An edge {b, b + u} such that 6, + m G B* {x, y) is called t-bond of C[x,y}- The collection of 
such edges will he denoted by E* (x, y) , while B* (x, y) C B* (x, y) will denote the subcollection 
of t-break points b of C^x,y} such that the edge {b, 6 + G E* {x, y) . 

Notation 10 In the sequel we will omit the dependence on x in the notation of the random 
sets B* {x,y) , B* {x, y) and E* [x, y) if such point is taken to be the origin. 

Definition 11 Given t G S*^"-*^, let x,y such that {t,x) < {t,y) be connected. x,y ^IJ^ 
are said to be hf-connected if 



< oo; 



1. X and y are connected in S^^^y} ^''^^ 

2. X + u,y — u e {x,y) . 

Moreover, denoting by |a; •<— ^ |/| the event that x and y are /i^-connected, we set 

hi^^{x,y):^F,[x^y} . (51) 

Notice that, by translation invariance, h^f^ {x, y) = h^f^ {y — x, 0) so in the sequel we will 
denote it simply by h[^^ {y — x) . We also define by convention h^^ (0) = 1. 
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Definition 12 Let t &Ei^ ^ and x,y he ht-connected. IfB* {x + u,y — u) is empty, then 
X and y are said to be ft-connected and the corresponding event is denoted by |x •<-^ y| . 
We then set 

f}'^ {y - x) := P, {x^y} . (52) 

We define by convention f^^ (0) =0. 
Definition 13 Given t e S'^"-'^, let x^y e such that {t,x) < {t,y) be connected. Then: 

1. x,y are called ht-connected and the corresponding event is denoted by \^ •<— ^ y| , if 

n S\y_^ y^ ^{y-u, y} and |C{^,j,} n | < oo. 

2. x,y are called ft-connected and the corresponding event is denoted by •|x •<— 4- y| , if 
they are ht-connected and B* {x,y) — 0. 

Definition 14 Given t G E>'^~^, let x,y e Z*^ such that {t,x) < {t,y) be connected. Then: 

1. x,y are called ht-connected and the corresponding event is denoted by i^x •^-^ yj> , if: 

(a) C{^,y} n ^{x,x + u}; 

(h) |C{,,,}n?^*'+| <oo. 

2. x,y are called ft-connected and the corresponding event is denoted by i^x •<-^ y^ , if 
they are ht-connected and B* {x, y) = 0. 

The functions h'f^ {x, y) :— Pp |x •<— H t/| and Jif^ {x, y) :— Pp |a; ■<— ^ y| are translation 
invariant. 

Denoting by g^^ (x, y) , for t e S''"^, the probabihty of the event 

{xAy}:={xMy, |C{,,,}| < oo, |B*(x,y)|<l} , (53) 
which is also translation invariant, we obtain 

Pp{0 ^ X , |C{o,.}| < oo} = g^^^ {x) + ft"^ (^i) - z,) fi^^ {x - z^) , (54) 
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Proposition 15 Given t G S , for any p G (0, 1) and x G M such that {t, x) > 0, 

r* (x) := - lim - log h^^^ ( \nx\ ) (56) 

n-j-oo n 

exists and is a convex and homogeneous-of- order-one function on W^. Moreover, for 

Tl{x)>^{x)\og^ ^ . (57) 

^ C3 (1 - p) 

Proof. We proceed as in |ACC] . If x,y E are /ij-connected and fl Z'^ 7^ 0, by 

the definition of the /irconnection, for any z G S^\^j^uy-u) ^^"^ V ^ (0' -'-) ' 

/^(P) {y-x)> hi"^ {z - x) hl"^ (y-z) . (58) 

Then, for any x G Q"^ and n, m G N, if A; G N is such that kx G Z'^, we have 

log ((n + m) A;x) > log /i^^^ (nkx) + log /il^"* ((n + m) /cx — n/cx) (59) 
= log h^f^ (nkx) + log /ij^^ (mkx) , 

which imply that, for any x G Q"^, the limit in (l56|) exists and has the property 

r;(Ax) = |A|r;(x) , AgQ . (60) 

Moreover, given x,y G Q'^, A G Qfl [0, 1] and n G N such that nAx G Z'^, 
nil-X)yeZ^n by dSH]), 

log hi^^ (n (1 - A) y + nAx) > log /ij^^ (n (1 - A) y) + log h^^'^ (nXx) , (61) 
which, together with the previous property, implies 

{n{l-X)y + nXx) < {n (1 - X)y) + (nXx) . (62) 
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Therefore, is a convex, hence continuous, function on Q and can be extended to a convex 
and homogeneous-of-order-one function on M'^. Furthermore, for p G ^1 — ^,1^, from the 
inequality 

h'f^ (LnxJ) < P,{0 < |C{o,Ln.j}| < 00} < ^"^^ . (63) 

i — C3 (^i — 

and Proposition we get . ■ 

Since for any p G (0, 1) and d>2 (cf. [GJ section 8.5) there exists c_ = c_ (p, rf) > such 
that 

Pp{0 M X , |C|o,..}| < 00} < e-^-ll"ll , (64) 
11 



while implies that there exists c+ = c+ {p, d) > such that 

/i?^ (x) > e-^+ll"ll . (65) 

it follows that Tp is finite and is an equivalent norm in R''. 
Furthermore, let 

9 s ^ hI"^ {s):=J2 ^^^^ (^) e^''"^ e ^ • (66) 

(IMj) implies that Vp G (pc (c^) , 1) , the effective domain of Ht (s) , 

:= |s G M'^ : ifi^^ (s) < cx)} , (67) 

is not empty since ^ IC^ 3 0, where 

/Cf:= fl {seR':{s,x)<T!{x)} (68) 

is the convex body polar with respect to := |x G M*^ : (x) < l} . 

3 Renormalization 

Let 

W:= Pi {s eR'^ : {s,x) <ipix)} (69) 

and, for any x G M'^, let S^"^ := {s G S"'-^ : s G W, (s, x) = (x)} . 
Definition 16 Given t G S"^^^, /or an?/ x,y eT/" such that {t,x) < {t,y) , let 

{Hi M -H*} := G : < |C{^.y}| < oo ; x' G H G H Z'^} . (70) 

VKe define 

ipt{x,y) ■.= mm{\S{^,y^iu)\:ue{nl^nl}] (71) 

0t (x, 2/) := min | {e* G S|^,j,} (w) : e* C | • (72) 

Notice that, by translation invariance, (pt (x, y) = (ptiy — x, 0) therefore we are allowed to 
write (pt {x,y) = (pt {y — x) . Moreover, 

(ft {x, y) = min Lp {y' — z') = min Lp {y' — x) . (73) 

Hence we set tpt {y — x) := ipt {x, y) . We also remark that Lemma H] and Proposition [5] imply 
the existence of ipt {x) := lim^^oo '^''^^^^^^ for any x G M"^ such that {t, x) > 0. 
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Lemma 17 For any x e R'^ and i G ^, there exists liuin^^ 4>t{[nx\) _ ^^^^ ^ 

Proof. For any t G S"^"^, (pt is superadditive and consequently (j)t {x) := lim„_^oo <t>t{\nx\) g^g^g 
for any x such that (t, x) > 0. Furthermore, 4>t is a homogeneous-of-order-one function. 
Given t e S*^"-*^ and x ^TJ^ such that (t, x) > 0, by the definition of 0t and (ft, it follows that 

4>t {x) < (ft {x) ■ Moreover, by the convexity of (f, if t and x are chosen to be in polar relation 
with respect to (f, we have (ft (x) = (f{x) . Hence, Vx G M'^ and t G §^^^, 0t (.2^) < (f (x) . 

On the other hand, for any x G E>'^~^ and t G Sf'^, let us consider the slab iS|q j^^^j}, with 

n a large integer. Given (5 G ^0, 2(d-i) ) > ^ and iiT^ (5) , we can decompose 

^Uinx}} as follows 

^}Q,\nx\} = '5|0,|Jsr5(<5)iV£|} U '^||i<riymjv£|,|n£|-|i<r5(5)Arx|> U «5r, -|_|JJ-^r(5^Jv^| (74) 



where 



^{0,[Kr^ (S)Nx}} - U '5{LiiVxJ,L(i+l)iV£J} C^^) 

j=0,..,Jf^(5)-l 

'5{[n£J-[i^^(5)iV£J,Ln£J} = U '^{[nx\-[ii+l)Nx\,lnx\-liNx\} ■ i'^^) 

i=0,..,K^{d)-l 

For any configuration in {a; G : |5C{o,[n2:j} (f^)! = ft (L^^J)} ; since there exists a constant 
c+ such that ft ( L^^J ) ^ c+n, there is at least one slab in the collection [(i+i)Arxj}} 
which we denote by S^{ijNx],i(j+i)Nx\}' ^^^^ ^^^^ 

|{e* G S{o,inx\} (w) : e* C 5{ ^-Arij , LO-+i)iV£J } } | < 4"^'' , (77) 
with C4 = c'^{N) . The same argument also apply to the slabs in the collection 
{5{L„£j_L(,+i)iV£j,Lnxj-UiV£j}}.^^Q ' hence there exists / G {O, .., (S) - l} such that 

|{e* G S{o,Lnxj} (w) : e* C '5|L„£j_L(i+i)Ar£j,Lna;j-LiiV£j}} | < c'^^^"^^ . (78) 
Let C*-; (cu) be a connected component of C{o,[n£j} (^) H >S|l^.^.j^l„£j_l,^£j| connecting Hyj^^:] 
with _ L^ATfj • Since the sum of the diameters of the components of the subgraph of (5 

induced by {e* G S{o,[n£j} i^) : |e* Pi Hy\ > O} , with y = [jNx\ , [nx\ — [lNx\ , is smaller 
than c'^n'^^, there exists c'l = c'l {N) such that 

|{e* G {dCl,{u)y : \e*nn'^^,^\ > o}| < c'y'^^-'^ , (79) 

{e* G (aC5, (a;))* : |e* n | > o} | < c^V^^'^-^) . (80) 

Therefore, 

(ft ( LnxJ - 2 [A'f (5) iVxJ ) < 0i ( lnx\ ) + 2c>25(<i-i) . (81) 
Dividing by n — 2n^~^ and taking the limit for n — >■ 00, we obtain (f {x) < (pt {x) . ■ 
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3.1 Proof of Theorem [T] 

For any a; G Z*^ and p G ^1 — ^, 1^ , by Proposition [71 we are left with the estimate of 

the probabihty that there exists a finite clusters C{o,x} such that |5C{o,x}| = |S{o,x}| < 
{1 + S) (f (x) , for S larger than the value 6* given in fl39|l . 

Let t G S^^^. Moreover, given iV G N larger than 1, let us set (x) :- 



N 



— 1 and 



'Hl-—'H[iNx\ 'i^l' ■— "^[iATxJ ' "^i'"^ "^[iTVxJ ' i — 0, .., (x) ; (82) 
njt njt , njt,— "l/*'" ■ 

st:=n^+nn^, . (84) 

With a slight notational abuse we still denote by S{o,x} its representation as a hypersurface 
in M.'^ and define 

C*:=C{o,.}n5*; S* := S{o,.} n 5* . (85) 

Hence, C|o,.} = ulf ^"'c* and S|o,.} n C ulf ^"'s* . 

We say that a slab iS* is bad if S* is not connected, otherwise we call it good, and call 
crossing any connected component s of S* such that, denoting by T(s) the compact subset 
of Sj whose boundary is s, there is a path in L'' fl T(s) connecting T-Lj with 'Hj_^i. 

We remark that since C{o,x} is connected, the existence of two crossings in iS* implies the 
existence of two disjoint paths connecting T-L^ and 7^*+! while the converse does not hold true 
in general. 

Let 77 be the fraction of slabs where there are at least two crossings. Since any crossing is 
composed by at least (pt ( \_Nx\ ) plaquettes, we have 

M (^20, ( [Nx\ ) + (1 - ,7) 0, ( lNx\ )) = M (1 + ^) 0^ ( LiVa;J ) < {1 + 5) ip (x) . (86) 

Moreover, given e > 0, there exists > such that, for any x E Z'^ n {R^BY , 
ip (x) < (p (x) (1 + e) . Hence, choosing N sufficiently large such that (j)t ( [Nx\ ) < (pt (Nx) (1 + e) , 
smce t G 4)t (Nx) = ip (Not) and, by the previous inequality, we get rj < 5. 

Then, there are at most — rj^^ 3-tuple of consecutive slabs containing a single crossing 
and therefore at most the same number of bad slabs containing a single crossing. Choosing, 
T] < |, it is possible to modify the configuration of at most c^N'^ bonds, with C5 = C5 (d, 5) , 
inside any 3-tuple of consecutive slabs containing a single crossing in such a way that the 
resulting cluster will have at least one t-bond inside each of these slabs. Since these modi- 
fications can be performed independently, this fact and the previous proposition imply that 
there exists a positive constant Cg = Cg (p) such that 

9? i^) < g-||x||c6 ^87) 



Fp{0 < |C|o,.}| < 00} 
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and consequently the mass-gap condition fj^^ {x) < e (x) , 07 = 07 {p) > 0, uniformly 

in t e 

Thus, from fl54p we have 

< C8 , (88) 



Pp {0 < — y . 


X , 


C|o,x} 


< 00} 




[0. 


ht ^ 1 

— > X 


\ 



with Cg = Cg (d) > 0, for any t G §^ ^. 

We now proceed as in Section 4.3 of [CI] . Given t G S'^^^, we extend /j^^ to a function 
defined on the whole lattice by setting it equal to zero where it is non defined and set 

^^3 3^ f/^) (s) := J2 ft'''' (x) e<^'"> G 1 . (89) 



The renewal equation fl55jl imply 

Hi'^ (^) = —^uiV- ■ (90) 

For s & K.^, since 



1 - f/^) (s) 



(s, x) < max (s, x) = r* (x) < 1 (91) 



and hi^^ (x) < e'^^^^), f/^^ (s) is finite, moreover it is continuous, then, Vs G dJC^ 

Z'^^x^ (x) := f'f'^ (x) e<^'"> G M (92) 

is the density of the probability measure qI?'^ on {TJ^^B (Z'^)) which, has exponentially de- 
caying tails: 

If X is a random vector with probability distribution Q^^}^ denoting by E*'* the expectation 
of a random variable under Q^fl, we set 

/i? {s) := ¥^ [X] = grad log f/^^ (.) , (94) 

while 

Cf (s) := Hess log f/''^(s) (95) 

denotes the covariance matrix of X. Since f^^^ (x) > on a whole half-space, Cf [s) is non 
degenerate. Hence, 

a/Cf = |s G M'^ : f}"^ (5) = 1} C R''\V^ (96) 
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i=l 



is a real analytic strictly convex surface with Gaussian curvature uniformly bounded away 
from zero and therefore, because gJJ is supported on nZ"', i4 (s) ^ and (s, /if (s)) > 
for any s G Br (t) fl dK,^ with r sufficiently small. 

Let then s E Br (t) fl (9/Cf , for any fi E B {fi^ (s)) fl "H^p^^^ if {Xi}.>^ is a sequence of i.i.d. 

random vectors distributed according to Q[^s-> n eN, we can rewrite f l55|) as 

/.l^)(M) = 5o(h/iJ) + e-<LnMj,.)^(g)gg K-^_ Lr^^j . (97) 

k>l i=l I i=l J 

Hence, there exist two positive constant cg = cg (p) and cio = cio (p) such that 

k 

\\nfi-kfi'^t{s)\\>ncg\\fi-fi't{s)\\ + \n-k\cio\\n^t{s)\\ . (98) 
Therefore, the standard large deviation upper bound for 

(g)gg jx^X, = Ln/ijj < e-"^'^l"-'=l--^^H|/^-A^?(^)ir (99) 

i=l L j=l J 

leads to 

hi''\[nfi\) < ci3v^e-[<^"'^J''>+'^^^"ll^-'''^'^in (100) 
with C13 = C13 (p) , Ci4 = Ci4 (p) positive constants. Then, (156|) and fllOOp imply 

r^(/^) > {fi,s) + Cu\\f^-f,Us)f , (101) 

that is the strict convexity of r^. Moreover, because r^, being an equivalent norm in M'^, is 
lower semicontinuous, from fllOip it follows that /if (s) and s are in polar relation with respect 
to r^, namely (s, /if (s)) = Tp (/if (s)) . 

Furthermore, for any x G Z"', let t G There exist r' > 0, s G Br' (t) f] ^/Cf, and 

ria; G N such that 

||s-n,/if (s)|| <ci5 , (102) 
where C15 = C15 (p) > 0. Hence, choosing a G (O, |) , since Qjfj is a centered lattice distribu- 
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tion, we can apply the local central limit theorem for <S>i=i Qi^s |X]i=i = ^| get, 



fceN : \k-nx\<ni 



exp 

fcgN ; na;|<n; 



2fc 



_i — y ... . 



exp . ((^H"' (^) (^) , (^)) 

E — — ; ^ " — ^(1+0(1)) 

|+" J2jra^ (l + O » ) ) det Cf (s) 



fceN : \k—nx\<n 

1 



(1 + 0(1)) . 

'(27m.)'^-^ det C! is) ((Cf)-^ (.) (5) (.)^ 
On the other hand, in the complementary range of k^s, proceeding as in f llUUp we obtain 

E (E = 4 < e--"^" (104) 

which, by fll02p . fl97|) and f l88|l . since s = s (x) , gives back 

Pp{0^x, |C{o,x}| < 00} = ^il^Le-^W (1 + 0(1)) , (105) 

where 



Mismr ^^^^ 



^ det (. (£)) ((Cf)-^ (s (x)) (s (x)) , /^f (. (x)) 
is a real analytic function on S"^"^. 

References 

[ACC] K. Alexander, J. T. Chayes, L. Chayes The Wulff Construction and Asymptotics of 
the Finite Cluster Distribution for Two- Dimensional Bernoulli Percolation Commun. 
Math. Phys. 131, 1-50 (1990). 



17 



[B] B. BoUobas Modem Graph Theory Springer (1998). 



[BF] J. Bricmont, J. Frohlich Statistical mechanical methods in particle structure analysis 
of lattice field theories. II. Scalar and surface models Comm. Math. Phys. 98 No. 4, 
553-578 (1985). 

[BPS] G. A. Braga, A. Procacci, R. Sanchis Ornstein-Zernike behaviour for Bernoulli bond 
percolation on Z*^ in the supercritical regime Commun. Pure Appl. Anal. 3, no. 4, 581- 
606 (2004). 

[CCC] M. Campanino, J. T. Chayes, L. Chayes Gaussian fluctuations in the subcritical regime 
of percolation Probab. Theory and Related Fields 88, 269-341 (1991). 

[CI] M. Campanino, D. loffc Ornstein-Zernike theory for the Bernoulli bond Percolation on 
Ann. Probab. 30 No. 2, 652-682 (2002). 

[CIL] M. Campanino, D. loffe, O. Louidor Finite connections for supercritical Bernoulli bond 
percolation m 2D Markov Proc. Rel. Fields 16, 225-266 (2010). 

[CIV] M. Campanino, D. loffe, Y. Velenik Ornstein-Zernike theory for the finite range Ising 
models above Probab. Theory and Relat. Fields 125, 305-349 (2003). 

[G] G. Grimmett Percolation - second edition. Springer (1999). 



18 



